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AMENDMENT 

wf's I UP t e t h! ! > J JStU .o i.n \ ^ 

application; 
Listing of Clahas; 

I . (< j tied i mefh o imputing an answ< c y pa « comprising 

(a) is ^ 1 ! N,t - ^' ' 1 P ^- fl <- M~t-hV- s *\ '1 U>1 i 

positional attributes; 

(b) s ■ pc , - \ tu each node in the query pattern; 

(C; < s 0 <V i Ki 'V to < d - ^ - * ^ i» . 

(d) c 1 - ■ ' n arm o v. t >w 

(c) « to ! - strean vim i nn value or the first one 
of the positional attributes; 

(!) removing partial answers that cannot extend io i I answers from a stack associated: with: 
the query patten; node: 

(g) aean^u,, » > r » , iswcrs with a further stream node; 

(h) - v M * r 'iiMC n a tetrce, etc 
ii) produeme solutions n the further .stream node is a leaf node. 

2. (OnginaJ) 1 he t \i ~ according to claim t wherein the f i ' i m the f ' ! attributes 
r sp». ^ s ' i ion \a ne 

3. )r i u = The 1 1 1 < < jIl to claim 1 . wherdr. I x> n i attribute-, include one <>r 
more of left position value, right position value, and level number, 

4. (Original) 1 he method according to claim i, wherein the first set ol streams s in a substree 
rooted at a given node associated with the query pattern. 

> 9. t Cancel ed) 
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10. (Current] v \ article comprising 

a storage medium hen mg stored thereon instructions thai when executed b) a machine 
resuU Kt the following: 

(a) ae \n v -'!^ vftr ,mi „ u\i h *. -pev,m v -H^tn^ - 'c in \ o jo- v,ou esrm^ 
positional attributes; 

(b) asv\\- p<. e a. dt i tk s<> j i 

(c.) ->< i < v 1 a,-, ot-oi tit po^n«' i 

(d) « n i hcuie; i fii; n.xk u the Itrst set ul eants 1 \ ; ne ; i n aun . i ne nr 

h. h >! situ u.i alts Unites 

(e) retrievi a first node in the first set oi tre n lav ig a rait an val to' Se first one 

a 1 attributes; 

(!) termn inn p stiaJ an w ers thai cannot extend to full answers from a stack a ■ s< >c iated with 
the query pattern node; 

(g) <usgra, a <eu\i i at tiai answers with a further stream node; 
I v\.>\- hv \ e further stream node is a leaf node: and 
(i) > s oi e I ream node is a leaf node 

11. (Cancelled) 

12. ,v'V e- s v v we \ . ee utc, comprising: 

a ^ v ^ s v that v>hc uh ! v _ \ s \ n 

(a) ->v ' - 1 1 i ! \ I | ^. es v ^n - i 
positional attributes; 

(b) associ ating a respecti e stack to each node in the query pattern; 

(c) v s ' 'aiN ' v i ni: to a firs one of the pt ilk \\ h > 
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\pptfcttt^CvWiEM\iiro&e iOT^r t; m _ _ 

(d) deter mining whether a first node in the first set of streams having a minimum value for 
m ihs o „ „ - i n . at h es; 

(e) retrieving a first node in the fi rst set of streams having a mini mum value of the first one 
i the \ mm - ic 

(f) removin jartial aa ,m hau nnot extend to full answers from a stack ssociated with 
e que; 

fg) - v. * * -> \ei- ui + h a m''K ! mi 

(h) - s v. i ' i sK-irniViv t 1 

(?) v Kl ' t. ) t M is v \ >lt- l 

13. (Cancelled) 



